#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;


/*
int a[7];
int b[7];
int c[7];

void solve() {

    for (int i = 0; i <= 6; ++i) {
        if (a[i] + b[i] > 8) {
            c[i] = a[i] + b[i];
        }
    }
    int trp = 0;
    int xuhao = 0;
    for (int i = 0; i <= 6; ++i) {
        if (c[i] > trp) {
            trp = c[i];
            xuhao = i + 1;
        }    
    }
    if (trp > 8) {
        cout << xuhao;
        return;
    }
    cout << 0;
    return;
}


int main() {
  
    for(int i = 0; i <= 6; ++i) {
        cin >> a[i] >> b[i];
    }
    solve();
    return 0;
}
*/

/*
int main() {
    int y, m;
    cin >> y >> m;
    int days[] = {0, 31,28,31,30,31,30,31,31,30,31,30,31 };
    if (y % 400 == 0 || (y % 4 == 0 && y % 100 != 0)) {
        days[2] += 1;
    }
    cout<< days[m];
    return 0;
}
*/

/*
const int N = 5;
int A[N];
int main() {
    int a, b, c;
    cin >> a >> b >> c;
    
    
     A[1]= a;
     A[2] = b;
     A[3] = c;


    sort(A + 1, A + 4);
    for (int i = 1; i <= 3; ++i) {
        cout<< A[i] <<" ";
    }

    return 0;
}

*/

/*
int main()
{
    double  m, h;
    cin >> m >> h;
    double my_BMI = m / (h * h);
    if (my_BMI < 18.5) {
        //cout << my_BMI << '\n';
        cout << "Underweight";
    }
    if (my_BMI >= 18.5  && my_BMI < 24) {
        //cout << my_BMI << '\n';
        cout << "Normal";
    }
    if (my_BMI >= 24) {
        cout << my_BMI << '\n';
        cout << "Overweight";
    }
    double s = 5432.10;
    cout << s;
    return 0;
}
*/

/*
int main()
{
    int x;
    cin >> x;

    if (x == 1)
        cout << "Today, I ate "<<x<<" apple.";
    else if(x==0)
        cout << "Today, I ate " << x << " apple.";
    else
        cout << "Today, I ate " << x << " apples.";


    return 0;
}
*/

/*
bool judge(int x) {
    if (x > 4 && x <= 12)
        return true;
    return false;
}

int main() {
    int x;
    cin >> x;
    int is_ou = x % 2;
    int trp = is_ou > 0 ? 0 : 1;
  
    cout << (trp && judge(x)) << ' ';
    cout << (trp || judge(x)) << ' ';
    cout << ((trp && !judge(x)) || (!trp && judge(x))) << ' ';
    cout << (!trp && !judge(x)) << ' ';


    return 0;
}
*/


/*
int main() {
    int T;
    cin >> T;
    if (T == 1) {
        // 粘贴问题 1 的主函数代码，除了 return 0
        cout << "I love Luogu!";
    }
    else if (T == 2) {
        // 粘贴问题 2 的主函数代码，除了 return 0
        cout << 2 + 4 << " " << 10 - 2 - 4;
    }
    else if (T == 3) {
        // 请自行完成问题 3 的代码
        cout << 3 << '\n' << 12 << '\n' << 2 << '\n';
    }
    else if (T == 4) {
        // 请自行完成问题 4 的代码
        double temp = 500.0 / 3.0;
        printf("%.3f\n", temp);
    }
    else if (T == 5) {
        // 请自行完成问题 5 的代码
        cout << 15 << '\n';
    }
    else if (T == 6) {
        // 请自行完成问题 6 的代码
        cout << sqrt(6 * 6 + 9 * 9) << '\n';
    }
    else if (T == 7) {
        // 请自行完成问题 7 的代码
        cout << 110 << '\n' << 90 << '\n' << 0 <<'\n';
    }
    else if (T == 8) {
        // 请自行完成问题 8 的代码
        cout << 31.41593 << '\n' << 3.141593 * 5 * 5 << '\n' << 4.0 / 3.0 * 3.141593 * 5 * 5 * 5 << '\n';
    }
    else if (T == 9) {
        // 请自行完成问题 9 的代码
        int temp = 1;
        for (int i = 1; i <= 3; ++i) {
            temp = (temp + 1) * 2;
        }
        cout << temp;
    }
    else if (T == 10) {
        // 请自行完成问题 10 的代码
        cout << 9;
    }
    else if (T == 11) {
        // 请自行完成问题 11 的代码
        cout << 100.0 / 3.0;
    }
    else if (T == 12) {
        // 请自行完成问题 12 的代码
        cout << 'm' - 'a' + 1 << '\n' << (char)('a' + 17 - 32);
    }
    else if (T == 13) {
        // 请自行完成问题 13 的代码
        double temp = 4.0 / 3.0 * 3.141593 * (4*4*4+10*10*10);       
        cout << (int)pow(temp, 1.0 / 3.0);
    }
    else if (T == 14) {
        // 请自行完成问题 14 的代码
        for (int i = 109; i >= 1 ; --i) {
            if (((110 - i) * (10 + i)) >= 3500) {
                cout << 110 - i;
                break;
            }
        }
    }
    return 0;
}

*/

/*
int main() {
    int m;
    double t, s;
    cin >> m >> t >> s;
    if ((int)t == 0) {
        cout << 0;       
    }
    else {     
        int ret = (m - s / t);
        cout << (ret > 0 ? ret : 0);
    }

    return 0;
}
*/